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(57) Abstract: A communications system 
comprises at least one beacon device (12, 14) 
capable of wireless message transmission 
and at least one portable device (10) capable 
of receiving such a message transmission. 
The beacon (12) is arranged to broadcast a 
series of inquiry messages (60) each in the 
form of a plurality of predetermined data 
fields (INQ) arranged according to a first 
communications protocol, such as Bluetooth. 
For the delivery of additional data via 
broadcast, and in particular data including 
location information, the beacon (12) adds to 
each inquiry message prior to transmission 
an additional data field (BCD) carrying 
broadcast data, with the portable device (10) 
receiving the transmitted inquiry messages 
including the location data and reading the 
broadcast data from the additional data field. 
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DESCRIPTION 

DATA DELIVERY THROUGH BEACONS 

5 The present invention relates to services offered to users of electronic 

equipment, especially but not exclusively to users of mobile cohnmunications 
devices such as portable telephones and suitably equipped PDA's (personal 
digital assistants). The invention further relates to means for delivery of such 
services, and to portable devices for receiving them. 

Recent years have seen a great increase in subscribers world-wide to 
mobile telephone networks and, through advances in technology and the 
addition of functionalities, cellular telephones have become personal, trusted 
devices. A result of this is that a mobile information society is developing, with 

15 personalised and localised services becoming increasingly more important. . 
Such "Context-Aware" (CA) mobile telephones are used with low power, short 
range base stations in places like shopping malls to provide location-specific 
information. This information might Include local maps, information on nearby 
shops and restaurants and so on. The user's CA terminal may be equipped to 

20 filter the information received according to pre-stored user preferences and the 
user is only alerted if an item of data of particular interest has been received. 

An example of a CA tenninal is given in U.S. patent 5,835,861 which 
discloses the use of wireless telephones within the context of advertisement 
billboards. The user of a wireless telephone obtains the telephone number of a 

25 vendor by activating his/her wireless telephone to transmit a prompt signal to 
an active advertisement source and to receive from the advertisement source 
a response signal containing the telephone number of the advertising vendor. 
The telephone number can then be used to automatically place a call to that 
vendor via the public switched telephone network. Alternatively, the telephone 

30 number can be stored for use later on. This arrangement can be used to place 
a call to a vendor without having to either memorise the telephone number or 
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to write it down. The signals between the billboard and the caller can be 
transmitted as modulated infrared (IR) signals. 

In another example, Hewlett-Packard has posted a publication on the 
Web at <http://www.cooltown.hp.com/papers/webpres/WebPresence.htm> 

5 about their "Cooltown" project. The convergence of Web technology, wireless 
networks and portable client devices provides design opportunities for 
computer/communications systems. In the CooKown project, systems that are 
location-aware can be created using URL's for addressing, physical URL's for 
delivery via beacons and sensing of URUs for discovery, and localised web 

10 servers for directories. The systems are ubiquitous to support nomadic users. 
On top of this infrastructure the Internet connectivity can be leveraged to 
■ support communications services. Web presence bridges the World Wide Web 
and the physical world Inhabited by the users, providing a model for 
supporting nomadic users without a central control point. 

15 The Cooltown Museum and Bookstore offers visitors a Web-enhanced 

experience. As visitors tour the museum, their portable digital assistant (PDA) 
can receive Web URLs from wireless "beacons". These beacons are small 
infrared transceivers located close to pictures or sculptures; the URLs link into 
a Web of information about the items. Using the PDA's Web browser, visitors 

20 can read or hear about the artist or the work and about related art works in the 
museum. The URLs can also be stored as bookmarks for further study or they 
can be used to select reproductions of the artwork from the museum's online 
store. ' 

It will be recognised that an important requirement for CA devices is that 

25 they quickly and efficiently gather data from beacons such that the user Is not 
required to undertake actions such as staying close to a beacon whilst contact 
is established between portable device and beacon, nor having to specifically 
initiate interaction (as is the case with the above-mentioned system in US 
5,835,861). A further requirement is that the portable device should be kept 

30 relatively simple insofar as the data gathering from beacons is concerned: in 
the Cooltown system, a full web browser and display capability is required to 
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support user navigation within the web page indicated by the URL' being 
broadcast. 

It Is therefore an object of the invention to provide a system for the 

5 delivery of data via beacons whereby the amount of dedicated circuitry and 
operating procedure are kept to low levels. 

In accordance with a first aspect of the present invention there is 
provided a communications system comprising at least one beacon device 
capable of wireless message transmission and at least one portable device 

10 capable of receiving such a message transmission, wherein the beacon Is 
arranged to broadcast a series of inquiry messages each in the form of a 
plurality of predetennined data fields arranged according to a first 
communications protocol, wherein the beacon is further arranged to add to 
each inquiry message prior to transmission an additional data field, and 

15 wherein the at least one portable device is arranged to receive the transmitted 
inquiry messages and read data from said additional data field, the additional 
data field including location information. By adding the additional field (suitably 
at the end of a respective inquiry message), data broadcast may be carried on 
top of an existing inquiry process, such that the usual delays while such a 

20 process is carried out prior to data transfer are avoided. Furthermore, by 
placing the additional field at the end of those sent according to the 
communications protocol (preferably but not essentially Bluetooth), those 
protocol-compatible devices not intended for reception of beacon signals can 
simply ignore the additional data without compromising operation according to 

25 protocol. 

Where the protocol is Bluetooth (or a similar frequency hopping 
arrangement) the beacon may be configured to broadcast a series of inquiry 
messages on a predetermined clocked succession or sequence of 
frequencies, with clock information for the beacon being earned by the 
30 additional data field. In one anrangement, the additional data field may canry at 
least 64 bits of data. As will be described in greater detail hereinafter with 
respect to embodiments of the invention, this can improve the inquiry 
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performance of a Bluetooth system, shortening the time to establish a 
connection for data exchange. 

The beacon may be an-anged to include an indication in one of said 
predetermined data fields (suitably in a currently unused or unassigned field), 
5 said indication denoting the presence of said additional data field, such that 
devices configured for reception of beacon data may be triggered to read from 
the additional data field. 

Where the first communications protocol comprises Bluetooth 
messaging, a special Dedicated Enquiry Access Code (DIAC) may be used to 
10 indicate the presence of location infomiation in the additional data field. 

The presence of location information in the additional data field may be 
indicated by header information appearing in the additional data field. 

The communications system may perform wireless message 
transmission and reception using a scheme which employs frequency hopping. 
15 In this case, location data may be sent on each frequency used for inquiry 
message broadcasts. 

The beacon may be arranged to include in a message first comparison 
data, with the portable device further comprising storage means holding 
second comparison data and comparator means arranged to identify when 
20 there is a match between the first and second comparison data and present 
the data read from the additional data field, othenwise to not present the data. 
Such second comparison data may be predetermined and/or pre-stored, or it 
may be detemiined adaptively from user profiling of the portable device user. 

That is, means may be provided for generating said second comparison 
25 data from user profiling of the portable device user. 

The compariator means may be a programmable device operable to 
perform, in synchronous or overlapping manner, comparisons between 
respective sets of first and second comparison data. 

Also in accordance with the present invention there is provided a mobile 
30 communication device for use in the system recited above, the device 
comprising a receiver capable of receiving a short-range wireless inquiry 
message including a plurality of data fields according to a first communications 
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protocol, means for determining when an additional data field including 
location information has been added to said plurality of data fields, and means 
for reading the location Information data from such an additional data field. 

Further in accordance with the present invention, there is provided a 

5 beacon device capable of wireless message transmission and for use in a 
communications system comprising said beacon device and at least one 
portable device capable of receiving such a message transmission, wherein 
the beacon is configured to broadcast a series of inquiry messages each in. the 
fomn of a plurality of predetermined data fields ao'anged according to a first 

10 communications protocol, and to add to each inquiry message prior to 
transmission an additional data field, such as to enable the at least one 
portable device arranged to receive the transmitted inquiry messages to read 
data from said additional data field, the additional data field Including location 
information. As described in relation to the system as a whole, the beacon 

15 device may be arranged to add said additional data field at the end of a 
respective inquiry message; it may be arranged to include an indication in one 
of said predetermined data fields, said indication denoting the presence of said 
additional data field; the first communications protocol may comprise Bluetooth 
messaging; and the device may be configured to broadcast a series of inquiry 

20 messages on a predetermined clocked succession of frequencies, with clock 
information for said beacon being included in data carried by said additional 
data field. 

Still further in accordance with the present invention, there is provided a 
method for enabling the user of a portable communications device to receive 

25 broadcast messages wherein at least one beacon device broadcasts a series 
of inquiry messages each in the form of a plurality of predetermined data fields 
arranged according to a first communications protocol, wherein the beacon 
adds to each inquiry message prior to transmission an additional data field 
canying broadcast message data, including location information, and wherein 

30 the portable device receives the transmitted inquiry messages, including the 
location infomiation, and reads the broadcast data from said additional data 
field. 
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These and other aspects and optional features of the present invention 
appear in the appended claims, to which reference should now be nfiade and 
the disclosure of which is incorporated herein by reference or will become 
apparent from reading the following description of the prefen^ed embodiments 
5 of the invention, 

Prefenred embodiments of the mvention will now be described, by way 
of example only, and with reference to the accompanying drawings, in which: 

Figure 1 is a block schematic diagram of a beacon and portable device 
embodying the invention; 
10 Figure 2 is a schematic diagram of a series of devices in a linked 

beacon infrastructure; 

Figure 3 is a chart illustrating a portion of the transmission of a train of 
inquiry access codes centred on a given frequency ; 

Figure 4 illustrates alternation between trains of inquiry messages over 
15 the duration of an inquiry broadcast; 

Figure 5 illustrates the insertion of a packet of broadcast data within an 
existing transmission slot; 

Figure 6 illustrates a first arrangement for sending beacon clock data in 
a sequence of inquiry message trains; and 
20 Figure 7 illustrates an alternate arrangement to that of Figure 6 for the 

sending of beacon clock data. 

In the following description we consider particularly a CA application 
which utilises Bluetooth protocols for communication of messages from 
25 beacon to portable device (whether telephone. PDA or other). As will be 
recognised, the general invention concept of including a broadcast channel as 
part of the inquiry procedure is not restricted to Bluetooth devices, and is 
applicable to other communications arrangements, in particular frequency 
hopping systems. 

30 Figure 1 is a block schematic diagram of a CA mobile telephone 10 in 

use with one or more low power, short range base stations or beacons 12, 14. 
As mentioned previously, and discussed in greater detail below, such an 
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arrangement may be used in places like shopping malls to provide location- 
specific information such as local maps, information on nearby shops and 
restaurants and so on, with the beacon downloading information keys to a 
mobile device. As will be discussed in greater detail below, the anrangement 
5 may also be used to provide location information itself, for example mapping 
co-ordinates or the like. An information key is a small data object that provides 
a reference to a source of full information, and it is in the form of a number of 
predetemiined fields, one of which may contain a short piece of descriptive 
text presented to a user. Another field will be a pointer or address of some 

10 fonn, for example a URL or telephone number. Other supplementary fields 
may control how the data is presented to a user and how the address may be 
exploited. The beacon will generally broadcast cyclically a number of these 
keys, each typically relating to a different service. 

Issues relating to the beacon construction and configuration include the 

15 beacons range which will be dependent on output power (typical range being 
1 mW to 1 0OmW), levels of local interference, and receiver sensitivity. 

The user's CA terminal 10 comprises an aerial 16 coupled with 
transceiver stage 18 for the reception and transmission of messages. 
Outgoing messages result from user input to the telephone, either audio input 

20 via microphone 20 and A/D converter 22 or other data Input via the keypad or 
other input means 24. These inputs are processed to message data format by 
signal and data processing stage 26 and converted to transmission fonnat by 
encoder 28 before being supplied to the transceiver stage 18. 

Messages received via the aerial 16 and transceiver 18 are passed via 

25 a decoding stage 30 to a filtering and signal processing stage 32. If the data 
carried by the message is for presentation on a display screen ,34 of the 
telephone, the data will be passed to a display driver 36, optionally after 
buffering 38, with the driver fotmattmg the display image. As will be 
recognised, the display 34 may be a relatively simple low-resolution device, 

30 and the conversion of received data to display data may be carried out as a 
subset of the processing stage 32 functionality, without the requirement for a 
dedicated display driver stage. 
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Where the message is carrying data from one or other of the beacons 
12, 14, the telephone has the ability to filter the information received according 
to pre-stored 40 user preferences and the user is only alerted (i.e. the 
infomiation will only be retained in buffer 38 and/or presented on screen 34) if 

5 comparison of stored preference data and subject matter indicators in the 
message indicate that an Item of data of particular interest has been received. 

For conventional audio messages, the audio data is output by the filter 
and processing stage 32, via D/A converter 42 and amplifier 44 to an 
earphone or speaker 46. Receipt of such messages from the telephone 

10 network 48 is indicated by arrow 50: the telephone network 48 also provides 
the link from the telephone 10 to a wide-area network (WAN) server 52 and, 
via the WAN 54 (which may be the internet), to one or more remote service 
providers 56 providing a source of data for the telephone 10. 

Communication between the CA temiinal (telephone 10) and the CA 

15 base station (beacon 12) takes two forms: 'push' and 'pull'. In 'push' mode, 
information is broadcast by the beacons 12, 14, to all portable terminals 10 in 
the form of short 'keys' indicated at 60. The keys will take various forms 
according to the application but will generally include a concise description of 
the information being sent and a pointer to fuller infomiation, e.g. a URL 

20 identifying one of the service providers 56. 

Keys are received by the tenminal 10 'unconsciously', that is, without 
direct intervention by the user, and automatically filtered according to the 
user's pre-set preferences. This filtering may be done by a comparator 
function applied in processing stage 32. Suitably, the processing stage is 

25 operable to apply the comparator function in multiple simultaneous or 
overlapping copies such as to process in parallel the relatively large number of 
keys that may be received. Some will be discarded, some kept for further 
study, others might cause the user to be alerted immediately. By way of 
example, shops might choose to push details of special offers into passing 

30 temiinals in the knowledge that users who have interest and have therefore 
set their filters 32 accordingly will be alerted by their terminal. 
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Sometimes the user will wish to obtain more information than is 
contained in the keys. Here, 'pull' mode allows a user to set up a connection 
with a server 56 (which need not necessarily be specially configured for CA 
use) and actively request infomiation to pull down into the terminal 10. This 

5 mode is therefore typically interactive. 

Whilst base stations or beacons will typically be independent of one 
another (in a shopping mall set up, each shop provides and maintains its own 
beacon without reference to any beacons provided by neighbouring shops), 
the beacons may be wholly or partially networked with at least some co- 

10 ordination as to their broadcast messages. 

Figure 2 is a diagram of such a system 100 of linked beacons 
embodying the invention and providing an implementation of an infrastructure 
for use in, for example, department stores, shopping mails, theme parks, etc. 
The system 100 comprises a plurality of beacons 102, 104, 106, 108 

15 distributed over a series of locales. Each of the beacons 102-108 broadcasts 
one or more short-range inquiry signals in a time-slot format as described in 
greater detail hereinafter. The beacons 102 - 108 are controlled by a beacon 
infrastructure server (BIS) 110, with one or more temninals 112, 114, 116, 118 
being connected to the server 110. The terminals 112-118 enable service 

20 providers, i.e., the users of beacons 102 - 108, to author or edit allocated 
service slots in the form of added data piggy backed on inquiry facilitation 
signals transmitted by beacons 102 - 108. A service provider may lease a 
beacon or one of the beacon's service slots from the infrastructure provider. To 
this end, server 1 10 provides simple HTML templates for filling out by the user 

25 via one of temiinals 112-118. Having filled out the template with, for example, 
a description of the sen/ice and other infbnnation for the data to be carried via 
the beacon broadcast, the template is returned to server 110, preferably via a 
secure link using, e.g., Secure HTTP (S-HTTP) or Secure Sockets Layer 
(SSL). SSL creates a secure link between a client and a sender, over which 

30 any amount of data can be sent securely. S-HTTP is designed to transmit 
individual messages securely. Server 110 then creates the appropriate 
additional data package for appending to the inquiry signal of a relevant one of 
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the beacons 102 - 108 based on the information submitted with the template. 
The system 100 may further comprise an application server 120 to assist in 
carrying out various functions, as will be readily understood by the skilled 
reader. 

5 Referring back to Figure 1, a strong candidate technology for the 

wireless link necessary for at least the 'push' mode of the above-described CA 
system is Bluetooth, on the grounds that it is expected to become a 
component part of a large number of mobile telephones 10. In analysing the 
Bluetooth protocol for CA broadcast or 'push' mode utilisation, a problem may 

10 be seen. In the ideal case, the terminal 10 will detect fixed beacons 12, 14 
and extract basic infomiation from them without the temiinal 10 needing to 
transmit at all. However, this type of broadcast operation is not supported by 
the current Bluetooth specification. 

In part, the incompatibility follows the frequency hopping nature of 

15 Bluetooth beacon systems which means that, in order for broadcast messages 
(or, indeed, any messages) to be received by a passing tenninal, the terminal 
has to be synchronised to the beacon in both time and frequency. The 
portable device 10 has to synchronise its clock to the beacon clock and, from 
the beacons identity, deduce which of several hopping sequences is being 

20 employed. 

To make this deduction, the portable device has conventionally been 
required to join - as a slave - the piconet administered by the beacon as 
piconet master. Two sets of procedures are used, namely "inquiry" and 
"page". Inquiry allows a would-be slave to find a base station and issue a 

25 request to join the piconet. Page allows a base station to invite slaves of its 
choice to join the net. Analysis of these procedures indicates that the time 
taken to join a piconet and then be in a position to receive infomiation from the 
master could be several tens of seconds, which is much too long for CA 
applications, where a user may move out of range of a beacon before joining 

30 could be completed. 

The difficulty, of receiving broadcast data from beacons is caused at 
least partially by the frequency-hopping nature of Bluetooth and similar 



Patent provided by Sughrue Mion, PLLC • http://www.sughrue.com 



WO 02/01813 PCT/EPOl/06946 

It: ^ 

systems. The Bluetooth inquiry procedure has been proposed specifically to 
solve the problem of bringing together master and slave: the applicants have 
recognised that It is possible to piggy-back a broadcast channel on the inquiry 
messages issued by the master. Only CA temiinals need read the broadcast 

5 channel messages and only CA base stations or beacons send them. In 
consequence, at the air interface, the mechanism is entirely compatible with 
conventional (non-CA) Bluetooth systems. 

To illustrate how this is implemented, we first consider how the Inquiry 
procedures themselves operate, with reference to Figures 3 and 4. When a 

10 Bluetooth unit wants to discover other Bluetooth devices, it enters a so-called 
inquiry substate. In this mode, it issues an inquiry message containing a 
General inquiry Access Code (GIAC) or a number of optional Dedicated 
Inquiry Access Codes (DIAC). This message transmission is repeated at 
several levels; first, it is transmitted on 16 frequencies from a total of 32 

15 making up the inquiry hopping sequence. The message is sent twice on two 
frequencies in even timeslots with the following, odd timeslots used to listen for 
replies on the two corresponding inquiry response hopping frequencies. 
Sixteen frequencies and their response counterparts can therefore be covered 
in 16 timeslots, or 10ms. The chart of Figure 3 illustrates the transmission 

20 sequence on sixteen frequencies centred around f{k}, where f{k} represents 
the inquiry hopping sequence. 

The next step is the repetition of the transmission sequence at least 
Ninquiry tlmes. At the very least, this requires 256 repetitions pf the entire 
sequence which constitutes a train of transmissions which we will re;fer to as 

25 Inquiry transmission train A. Next, inquiry transmission train A is swapped for 
inquiry transmission train B consisting of a transmission sequence on the 
remaining 16 frequencies. Again, the train B is made up of 256 repetitions of 
the transmission sequence. Overall the inquiry transmissions cycle between 
transmissions of train A and train B. As shown by Figure 4, the specification 

30 states that this switch between trains must occur at least three times to ensure 
the collection of all responses in an enror-free environment. This means that 
an inquiry broadcast could take at least 10.24 seconds. 
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One way to reduce this would be for the switch between inquiry 
transmission trains to be made more rapidly, i.e. without waiting until the 2.56 
seconds for 256 repetitions of the 10ms to cover the 16 timeslots is up. This 
may suitably be accomplished by setting the systems to switch over if no 

s inquiry message is detected after say 50ms, on the understanding that no 
such message will be detected in the remainder of the present train. 

A portable device that wants to be discovered by a beacon enters the 
inquiry scan substate. Here, it listens for a message containing the GIAC or 
D I AC'S of interest. It, too, operates in a cyclic way. It listens on a single hop 

10 frequency for an inquiry scan period of Twjnquiry.scan- This must be long enough 
to cover the 16 inquiry frequencies used by the inquiry. The inten/al between 
the beginning of successive scans must be no greater than 1 .28 seconds. The 
frequency chosen comes from the list of 32 making up the inquiry hopping 
sequence. 

15 On hearing an inquiry containing an appropriate lAC, the portable 

device enters a so-called inquiry response substate and issues a number of 
inquiry response messages to the beacon. The beacon will then page the 
portable device, inviting it to join the piconet. 

As mentioned above and shown in Figure 5, the applicants propose that 

20 the inquiry messages issued by the base station have an extra field appended 
to them, capable of carrying a user-defined payload (CA DATA), In the CA 
scenario, this payload is used to carry broadcast infonnation, or keys, to CA 
temninals during the inquiry procedure. By adding the field to the end of the 
inquiry message, it will be appreciated that non-CA receivers can ignore it 

25 without modification. In addition, by using a CA-specific DIAC, CA receivers 
can be alerted to the presence of the extra Infomiation field. 

The presence of the extra data field means that the guard space 
conventionally allowed at the end of a Bluetooth inquiry packet is reduced. 
However, this space - provided to give a frequency synthesiser time to change 

30 to a new hop frequency - will be generally unused otherwise, as current 
firequency synthesisers are capable of switching at speeds which do not need 
extension into the extra guard space. The standard inquiry packet is an ID 
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packet of length 68 bits. Since it is sent in a half-slot, the guard space 
allocated is (625/2 - 68) = 244.5 |js (625 ps slot period, 1 Mbit/s signalling 
rate). Modern synthesisers can switch in much less time with figures of 100 ps 
or lower considered routine by experts in the field. Applicants therefore 

5 propose allocation of 100 bits as a suitable size for this new field, although it 
will be readily understood that other field sizes are, of course, possible. 

CA handsets can receive the broadcast data quickly without being 
required to run through a lengthy procedure to join a piconet In addition, 
since there is no need for the handset to transmit any information whatsoever, 

10 there is a consequent power saving that will be particularly important in dense 
environments where many CA base stations may be present. Nevertheless, 
when the handset is in interactive mode and wishes to join a piconet in order 
to obtain more infomiation, it may employ the default inquiry procedures as 
nomnal. There is no loss of functionality through supporting the additional data 

15 field. 

In a typical embodiment, four of our 100 bits will be lost as trailer bits for 
the ID field; this is a consequence of it being read by a correlator. Of the 96 
bits remaining, applicants preferred allocation is that 64 be used as data and 
32 as a 2/3 FEC (fonA/ard en^or con-ection) checksum, although the checksum, 

20 any headers included, and other overheads may greatly reduce the number of 
bits available for data, perhaps to 10 bits or fewer in some circumstances. 
Each inquiry burst thus contains 8 bytes of broadcast data. In a most common 
scenario, by the second group of A and B trains the portable device has found 
. the base station, understood it to be a CA beacon and is awaiting the 

25 broadcast data. Since it will be listening specifically, the portable device will at 
least be able to read 256 bursts of data twice (A and B), giving us two lots of 2 
Kbytes, or 4 Kbytes in total. 

At this stage, the portable device does not know the phase of the 
beacons clock because this infomnation is not been transmitted. To assist the 

30 portable device, clock information is transmitted in at least some of the trains in 
the first A and B groups, as shown in Figure 6, together with some auxiliary 
information indicating when the next switches between A and B will occur. 
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This clock information will be transmitted in place of the CA broadcast data so 
means are provided to discriminate between the two data channels. Use of 
separate DIAC's is one possible method. 

In the case where the portable device knows the timing of the beacon, 

5 the portable devices also knows how it will hop, which gives the ability to track 
all transmissions of a train. Since there are 16 transmissions in a frame, then 
the resultant CA channel has 16 times as much capacity and can convey 64 
Kbytes of infonnation. 

Since the tenninai wakes up every 1 .28 seconds or less, it will generally 

10 have obtained the clocking infonnation it needs by the half way mark in the first 
A or B periods. Switching firom clock to data at these halfway marks, as 
illustrated in Figure 7, provides a number of useful advantages. Firstly, some 
data can be received in less than five seconds from the start of the inquiry 
procedure. Secondly, the terminal can still respond to an important key by 

15 automatically issuing an inquiry response message to the base station (if that 
is the appropriate action for the tenninai to take) even if the key appears 
comparatively late in the cycle. It will be noted that no increase in capacity is 
assumed. 

In the foregoing, a portable device will receive all the additional data 
20 field packets on one of the 32 inquiry channels, thereby using only 1/32 of the 
available bandwidth. As will be recognised, if the uncertainty as to when a 
portable terminal (beacon slave) receives the first inquiry packet can be 
overcome, the predetennined nature of the hopping sequence may be 
accommodated and the full bandwidth therefore utilised. For a slave to 
25 synchronise with a masters inquiry hopping sequence from the point where it 
received the first packet, the slave needs to know both the masters clock offset 
and the position of the first received packet in the masters hopping sequence. 
In the following example, it is assumed that the master follows the Bluetooth 
minimum enquiry procedure, which comprises 256 repetitions of the 16- 
30 channel inquiry hopping sequences, with three train switches (as in Figure 4). 
Each sweep across the 16 channels takes 1 0ms. 



Patent provided by Sughrue Mion. PLLC - http://www.8ughrue.com 



wo 02/01813 



15 



PCT/EPOl/06946 



An alternative method of synchronising the slave hopping is to transmit 
clocking data in every broadcast field. The additional data field (BCD; Fig. 1) 
canries 4 bytes containing the following Information: 
• Master clock offset (2 bytes); 
5 • Number of full train repetitions (1 byte) - assuming that a full train 

consists of 256 repetitions of 10ms trains, the range of this 
parameter is 0-255 (before the inquiry switches to the next full train). 
This indicates to the slave when the master will next switch the full 
train. 

10 • How many full train switches have been completed in the current 

inquiry cycle (1 byte) - this data indicates to the slave what the 
master is likely to do at the end of the current full train, i.e. whether it 
will switch over to another full train or whether the inquiry procedure 
will terminate. 

15 As long as no channel repeats in the 10ms train, no field is required to indicate 

the position of the current channel in the hopping sequence as the slave is 

able to derive this from knowledge of the sequence. 

From the foregoing it will be seen that, by adding 4 bytes to each 

additional field packet, the slave can then pick up all additional field packets to 
20 the end of the inquiry, whilst still having 4 bytes available (from our preferred 

assignment of 64 from 100 bits for data) to carry broadcast data. 

Considering a complete beacon signal, it will be readily understood that 

it will need to be divided into a number of 4-byte packets with one being sent 

with each inquiry packet. Assuming a fixed length of beacon signal for the 
25 purposes of illustration, at 16kB the full signal can be accommodated on a 

single inquiry train (a train being 256 repetitions of the 16-channel hop 

sequence, giving 256*16*4 bytes = 16kB). 

Extending this, by fixing that the first packet of a beacon signal goes on 

the first packet of an inquiry train, from the message indicator field for the 
30 number of repetitions for the current 16-channel hopping sequence in the 

message header, the slave is enabled to derive the position of the beacon 

packet it has received in the complete beacon signal. 
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Mobile CA devices may be provided with location aware applications. 
Such applications generally require actual location infonmation, as opposed to 
just location specific infomnation. Therefore we now discuss the issue of 
transferring such location information to a portable terminal. 

s In principle, by using a Bluetooth link, location information can be 

transferred over a short-range air Interface allowing (Bluetooth enabled) 
location aware products to find out where they are. Such products can 
therefore establish their position using data originating from location 
establishing devices such as a GPS receiver, or other devices providing a 

10 source of location information. Therefore, the products themselves do not 
need to be equipped with potentially expensive and sometimes unreliable 
onboard location systems. Unfortunately, the transfer mechanism suffers from 
the above mentioned problems resulting from the fact that before information 
can be transferred, a Bluetooth link needs to be established. Estat)lishing 

15 such a link requires a Bluetooth slave terminal (in this case the terminal 
making the location information . request), to join the piconet administered by 
the Bluetooth master tenninal (in this case the temninal responding to the 
enquires). The process of joining the piconet can take several tens of 
seconds. While this is happening the terminal does not know its current 

20 location and the operation of any location aware applications on the terminal 
will therefore be impaired. Therefore this approach is not ideal for providing 
location information to a context aware device - a mobile CA device may not 
spend enough time near a given beacon to establish a Bluetooth link. 
Furthermore, even if a device does carry out the establishment of a Bluetooth 

25 link, there will not necessarily be any location information available and the 
exercise will have been a wasted exercise. 

We therefore propose that the presently described concept of 
establishing a broadcast channel from beacons for reception by CA devices, 
by adding data to inquiry transnilssions should include the procedure of 

30 including location infomiation as part of the information broadcast on that 
channel. 
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As described above, Initial proposals assume that each inquiry burst 
can cany 8 bytes of broadcast data in the extended field. Some of this will be 
used for synchronisation purposes so that there will be in the order of 4 to 6 
bytes remaining. A typical location information packet requires approximately 
5 12 to 15 bytes to convey basic service Information, such as latitude / longitude 
co-ordinates and a few other parameters. For extended service purposes, the 
location infomiation will typically require in the order of 15 to 300 bytes 
allowing infomiation such as velocity information, optional auxiliary text and 
URL fields to be carried. In either case, the infomiation may need to be 

10 spread over several packets. Basic service location information may be 
broadcast more often than extended service information. Optionally, extended 
service information may be retrieved over a nomial Bluetooth connection in a, 
'client puir type operation as a result of the basic broadcast indicating to the 
client that such extended service information is available. 

15 In order to distinguish location infomiation from other types of broadcast 

information (for example, other context aware mobile phone services or 
broadcast audio), two possible techniques include the following. The first is to 
use a special DIAC. A second, is to include a header somewhere in the 
additional data field to describe the information content type, in the presently 

20 described embodiment, we shall assume that the entire basic service location 
information burst is spread over four extended inquiry packets, although this is 
not to be interpreted as a limitation to the present invention. 

The order of the inquiry transmissions from the master has already 
been discussed in some detail above, with two sets of sixteen frequencies 

25 being covered in 'trains' of inquiry transmission. In each train, all 16 
frequencies in the set are covered in 10ms and this cycle is repeated 256 
times (see Figures 4 and the relevant discussion above). Each train may be 
repeated twice. 

Since the slave scans on a single frequency arbitrarily chosen from the 
30 set of 32 frequencies, it is useful to send location information on every 
frequency used for inquiry transmissions. Assuming that we require four 
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extended fields on each frequency, the location information burst will take 40 
ms and about 1 .6% of the total broadcast capacity to send. 

For fast location acquisition, it is assumed that the beacon must be 
active continuously. Such activity wouljj nomrially prevent conventional two- 

5 way links being set up but this obstacle can be overcome by employing two 
beacons operating in tandem, thereby providing fast access to the piconet and 
an unlimited two-way throughput capacity simultaneously. Such an 
arrangement is the subject of our pending UK patent application number 
GB001 5452.6 entitled "Local Data Delivery through Beacons" filed on 26th 

10 June 2000. 

The number of times location information is transmitted in a train can 
affect the access time to location infomiation. By increasing the frequency of 
location infomiation transmission in a train, speed of access to information can 
be improved. Assuming that one location information burst is sent per train, 
15 then the access time ranges from 0 to 5.12 seconds (the longer time results 
when the slave just misses the location information broadcast within the train 
and must wait for the duration of the remaining part of train A, all of train B and 
a portion of the next train A before if is possible to pick up the location 
information). 

20 If it is known to a terminal receiver (slave receiver) that inquiry 

information is broadcast on each of 16 frequencies, say every 10ms, and it is 
monitoring those frequencies every 10ms, and after say 50ms the receiver has 
not managed to pick up any inquiry transmissions at all, it can choose to switch 
to monitoring those other 16 inquiry transmission frequencies associated with 

25 the other train. 

If, in the absence of received inquiry transmissions on one of the inquiry 
transmission trains, the receiver is allowed to jump frequency to one in the 
other inquiry transmission train, access time to infomnation carried in the 
additional data field, for example location information, might be reduced. The 

30 reduced time may be, for example in the order of 2.56 seconds. Transmitting 
the burst twice per frame brings this down to, say, 1.28 seconds maximum or 
640 ms average. 
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It will be apparent that the location information may take a number of 
forms in both the format location information is represented and in the fonmat it 
is broadcast. For example, the information may be represented in terms of 
mapping co-ordinates, Global Positioning System data, or any other suitable 

5 way. Location information may be absolute or relative. In the latter case 
location infomiation may be expressed, for example, with reference to building 
room designations, vehicle identity (say, when a person is on a bus) or in other 
ways as will be apparent to the person skilled in the art. 

From reading the present disclosure, other modifications will be 

10 apparent to persons skilled in the art. Such modifications may involve other 
features which are already known in the design, manufecture and use of fixed 
and portable communications systems, and systems and components for 
incorporation therein and which may be used instead of or in addition to 
features already described herein. As an example, rather than the foregoing 

15 scheme of having 4 clock and 4 data bytes in every broadcast packet, other 
arrangements may be used: an arrangement of 2 clock and 6 data bytes in 15 
out of every 16 packets (with 4 clock and 4 data bytes in every sixteenth 
packet) improves the data carrying capability without necessarily detracting 
from the synchronisation perfonnance. 
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CLAIMS: 

1 . A communications system comprising at least one beacon device 
(12) capable of wireless message transmission and at least one portable 

s device (10) capable of receiving such a message transmission, wherein the 
beacon is anranged to broadcast a series of inquiry messages (60) each in the 
fomn of a plurality of predetermined data fields anranged according to a first 
communications protocol, wherein the beacon (12) is further arranged to add 
to each inquiry message prior to transmission an additional data field, and 
' 10 wherein the at least one portable device (10) is arranged to receive the 
transmitted inquiry messages (60) and read data from said additional data 
field, the additional data field including location infomnation. 

2. A system as claimed in Claim 1, wherein the beacon (12) is 
15 arranged to add said additional data field at the end of a respective inquiry 

message (60). 

3. A system as claimed in Claim 1 or Claim 2, wherein the beacon 
(12) is arranged to include an indication in one of said predetermined data 

20 fields, said indication denoting the presence of said additional data field. 

4. A system as claimed in any of Claims 1 to 3, wherein said first 
communications protocol comprises Bluetooth messaging. 

25 5. A system as claimed in claim 4, wherein a special Dedicated Inquiry 

Access Code (DIAC) is used to indicate the presence of location information in 
the additional data field. 

6. A system as claimed in any one or more of claims 1 to 5 wherein the 
30 presence of location infomnation in the additional data field is indicated with 
header information appearing in the additional data field. 
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7. A system in accordance with any one or more of claims 1 to 6, 
wherein wireless messaging system employs frequency hopping, and further 
wherein location data is sent on each frequency used for inquiry message 
broadcasts. 

5 

8. A mobile communication device for use in the system of any of 
Claims 1 to 7, the device comprising a receiver (10) capable of receiving a 
short-range wireless inquiry message including a plurality of data fields 
according to a first communications protocol, means (32) for detenmining when 

10 an additional data field including location infonnation has been added to said 
plurality of data fields, and means for reading the location InfonDation data 
from such an additional data field. 

9. A device as claimed in Claim 8, wherein the receiver is 
IS configured to receive messages according to Bluetooth protocols. 

10. A beacon device (12) capable of wireless message transmission 
and for use in a communications system comprising said beacon device and at 
least one portable device (10) capable of receiving such a message 

20 transmission, wherein the beacon (12) is configured to broadcast a series of 
inquiry messages (60) each in the form of a plurality of predetermined data 
fields anranged according to a first communications protocol, and to add to 
each inquiry message (60) prior to transmission an additional data field (BCD), 
such as to enable the at least one portable device (10) arranged to receive the 

25 transmitted inquiry messages to read data from said additional data field, the 
additional data field including .location information. 

11. A method for enabling the user of a portable communications 
device to receive broadcast messages wherein at least one beacon device 

30 (12) broadcasts a series of inquiry messages (60) each in the form of a 
plurality of predetermined data fields arranged according to a first 
communications protocol, wherein the beacon (12) adds to each inquiry 
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message (60) prior to transmission an additional data field carrying broadcast 
message data including location information, and wherein the portable device 
(10) receives the transmitted inquiry messages including the location 
information and reads the broadcast data from said additional data field. 

5 

12. A method as claimed in Claim 11, wherein the beacon (12) adds 
said additional data field at the end of a respective inquiry message. 

13. A method as claimed in Claim 11 or Claim 12, wherein the 
10 beacon (12) includes an indication in one of said predetermined data fields, 

said indication denoting the presence of said additional data field. 

14. A method as claimed in any of Claims 1 1 to 13, wherein said first 
communications protocol comprises Bluetooth messaging. 

15 



Patent provided by Sughrue Mion, PLLC - http://www.sughru8.com 



wo 02/01813 



PCT/EPOl/06946 




Patent providod by Sughnie Mion, PLLC - http://Www.8ughnie.com 



wo 02/01813 



PCT/EPOl/06946 




Patent provided by Sughrue MIon, PLLC - http;//www.8ughrue.com 



wo 02/01813 



PCT/EPOl/06946 



3/3 



A 




A 






B 




B 1 



10.24s 



Fig.4 



ID packet 



CAdata 



Slot boundary 



Half-slot boundary 



Fig.5 



A 




A 






B 




B 1 


dock 
-M — : 


clock 

10.24s 


data_A 


data_B 
► 



Fig.6 



A 




A 








B 






B 


clock 


data_A 

r 


clock 1 data^B 

1 r 


data_A 
2~ 


data_A 

r 


data_B 
2" 


data_B 
1 



Fig.7 



Patent provided by Sughrue Mion, PLLC - http://www.8ughrue.com 



